Naval Research Logistics 


Contents 
Volume 46, 1999 


Issue 1, February 1999 


A Shifting Bottleneck Heuristic for Minimizing the Total Weighted Tardiness 
in a Job Shop 
M. Pinedo and M. Singer 


Capacitated Selection Problem 
R. de Matta, V.N. Hsu, and T.J. Lowe 


An (s, S) Model for Inventory with Exponential Lifetimes and Renewal 
Demands 
L. Liu and D.-H. Shi 


General Multiprocessor Task Scheduling 
J. Chen and C.-Y. Lee 


Two Exact Algorithms for the Vehicle Routing Problem on Trees 
P. Mbaraga, A. Langevin, and G. Laporte 


Comparisons of Renewable Warranties 


Arrival and Departure State Distributions in the General Bulk-Service Queue 
G. Hébuterne and C. Rosenberg 


Estimating the Point Availability with Right-Censored Data 


Issue 2, March 1999 


A Heuristic for the Two-Machine No-Wait Openshop Scheduling Problem 
J.B. Sidney and C. Sriskandarajah 

Incorporation Dynamic Aspects and Uncertainty in 1-Median Location 
Problems 


Planning Accelerated Life Tests for Censored Two-Parameter Exponential 
Distributions 


L.C. Tang, T.N. Goh, Y.S. Sun, and H.L. Ong 


Northwest Corner and Banded Matrix Approximations to a Markov Chain 
Y.Q. Zhao, W.J. Braun, and W. Li 


A Genetic Algorithm Methodology for Complex Scheduling Problems 
B.A. Norman and J.C. Bean 


The Impact of Inventory Information Distortion Due to Customer Order 
Cancellations 


K.L. Cheung and A.X. Zhang 


39 
57 
9 


Naval Research Logistics, Vol. 46 (1999) 


Issue 3, April 1999 


Value Added Analysis for Army Equipment Modernization 


Incorporating Learning Curve Costs in Acquisition Strategy Optimization 


Determining a Threshold Control Policy for an Imperfect Production System 
with Rework Jobs 


A General Model for Accelerated Life Testing with Time-Dependent 
Covariates 
H.-J. Shyur; E.A: Elsayed, and J.T. 303 


On Optimal Aiming To Hit a Linear Target 
1. David and A. Alalouf. 


Note: Two Rendezvous Search Problems on the Line 
V. Baston 


Issue 4, June 1999 


Capacity Improvement, Penalties, and the Fixed Charge Transportation 
Problem 


System Comparison Procedures for Automatic Target Recognition Systems 

A.E. Catlin, K.W. Bauer, Jr, Mykytka, and D.C. Montgomery 357 
Probabilistic Analysis of an Asymptotically Optimal Solution for the 

Completion Time Variance Problem 

Minimizing Logistic Costs in Multistage Supply Chains 

Log-Concave and Concave Distributions in Reliability 


The Residual Life of the Renewal Process: A Simple Algorithm 
M.P. Baganha, G. Ferrer, and D.F. Pyke 


Issue 5, August 1999 


Worst-Case Performance of Approximation Algorithms for Tool Management 
Problems 


Time-Partitioning Heuristics: Application to One Warehouse, Multiitem, 
Multiretailer Lot-Sizing Problems 


The Network Redesign Problem for Access Telecommunications Networks 


2 
4 ts 
1 
| 
4 


Volume Contents 


The “Signature” of a Coherent System and Its Application to Comparisons 
Among Systems 


S. Kochar, H. Mukerjee, and FJ. Samaniego 


Lateral Stock Transshipments in a Two-Location Inventory System with Fixed 
and Joint Replenishment Costs 


Y.T. Herer and A. Rashit 


Scheduling Customer Arrivals to a Stochastic Service System 
P.M. Vanden Bosch, D.C. Dietz, and J.R. Simeoni 

Stochastic Analysis of a Single Server Retrial Queue with General Retrial 
Times 
A. Gémez-Corral 


Minimizing Sums and Products of Linear Fractional Functions over a Polytope 
H. Konno and H. Yamashita 


Issue 6, September 1999 


The Effect of Process Adjustment Error on X Chart Design 
T.S. Vaughan 


Measures of Component Importance for Markov Chain Imbeddable Reliability 
Structures 


S. Chadjiconstantinidis and M.V. Koutras 613 
Lagrangian Relaxation Approach to the Targeting Problem 

O. Kwon, D. Kang, K. Lee, and S. Park 
Approximation Algorithms for the Capacitated Traveling Salesman Problem 

with Pickups and Deliveries 


S. Anily and J. Bramel 


Expected Time Delay in Multi-[tem Inventory Systems with Correlated 
Demands 


R.Q. Zhang 


Designing a Degradation Experiment 
H.-F. Yu and S.-T. Tseng 


The Selection Allocation Problem 
R. de Matta, V.N. Hsu, and T.J. Lowe 


A Multiple-Shift Workforce Scheduling Model under Annualized Hours 
R. Hung 


Product Commonality in Multiple-Period, Make-to-Stock Systems 
M.S. Hillier 


Issue 7, October 1999 
Response Surface Analysis of Two-Stage Stochastic Linear Programming with 


Recourse 
T.G. Bailey, P.A. Jensen and D.P. Morton 


| 
| 
726 


IV Naval Research Logistics, Vol. 46 (1999) 


A Heuristic Approach to Bicriteria Scheduling 


M.M. Koksalan 


The Value of Observing the Condition of a Deteriorating Machine 
S.M. Gilbert and H.M. Bar 


An Economic Selective Assembly Procedure for Two Mating Components with 
Equal Variance 
H.-M. Kwon, K.-J. Kim and M.J. Chandra 


System Availability ina Gamma Alternating Renewal Process 
T. Pham-Gia and N. Turkkan 


Scheduling Maintenance and Semiresumable Jobs on a Single Machine 


Expected Waiting Time Rankings in Extended Machine-Repair Models 
I. Budihardjo and H.T. David 


Issue 8, December 1999 


Modeling and Analysis of Vessel Casualties Resulting from Tanker Traffic 
Through Narrow Waterways 


B. Tan and E. Otay 


Minimizing Makespan in a Multimode Multiprocessor Shop Scheduling 
Problem 


L. Bianco, P. Dell’Olmo, S. Giordani, and M.G. Speranza 


A Metaheuristic Scheduling Procedure for Resource-Constrained Projects with 
Cash Flows 


D. Zhu and R. Padman 


The Power of the (Z, s) Control Chart Based on the Log-Likelihood Ratio 
Statistic 
K. Watakabe and I. Arizono 


Preservation of Unimodality under Shock Models 
M.N. Balu and S.V. sa 


Economic Design of Two-Stage Control Chart Based on Both Performance and 
Surrogate Variables 
J. Lee and W.-J. Kwon 


Heuristic Procedures for Scheduling Job Families with Setups and Due Dates 
K.R. Baker 


Author Index 


932 


777 
809 

: 
.. 958 
: 
978 
| 


